// 给定一个字符串数组，返回最长公共前缀
// 思路， 直接纵向遍历，依次遍历每个字符串，比较相同位置上的字符是否相同，如果不相同则这一列字母不属于公共前缀，直接返回之前的公共前缀，日过相同则继续下一列进行比较
function longestCommonPrefix(strs) {
    if (!strs) {
        return ''
    }
    let length = strs[0].length // 第一个元素的长度 
    let count = strs.length // 数组中元素的总数
    for (let i = 0; i < length; i++) {
        let c = strs[0][i]
        // 依次遍历数组，相同位置的值是否相同，
        // 如果不同，返回结果，或者如果某个字符串数组遍历到头
        for (let j = 1; j < count; j++) {
            if (strs[j].length === i || strs[j][i] !== c) {
                return strs[0].substring(0, i)
            }
        }        
    }
    return strs[0]
}

let strs = ["flower", "flow", "flight"]
console.log(longestCommonPrefix(strs));